Semantics of communicating processes

Semantics of Communicating Processes

The semantics of a simple language for describing tightly coupled "synchronous" systems is defined. An operational semantics is given by term rewriting rules and a consistent fully abstract denotational semantics is defined based on the concept of observable behavior and advanced fixed point theory. Particular properties of the language are analysed and especially algebraic laws of the language...

Separation Logic Semantics for Communicating Processes

This paper explores a unification of the ideas of Concurrent Separation Logic with those of Communicating Sequential Processes. It extends separation logic by an operator for separation in time as well as separation in space. It extends CSP in the direction of the pi-calculus: dynamic change of alphabet is achieved by communication of channel names. Separation is exploited to ensure that each c...

Timed Network Semantics for Communicating Processes

Timed network semantics for CCS, which incorporate to the behaviour of timed processes also a capacity of communication network, are introduced. All these semantics are suitable for bottom-up speciications. A decreasing hierarchy of rigorous network bisimulations is presented. These bisimulations are non-interleaving reenements of the usual strong bisim-ulation. A complete and sound proof syste...

Comparative Semantics for Linear Arrays of Communicating Processes

Operational (O) and denotational (D) semantic models are designed for a language incorporating a version of the UNIX fork and pipe commands. Taking a simple while language as starting point, a number of programming constructs are added which achieve that a program can generate a dynamically evolving linear array of processes connected by channels. Over these channels sequences of values (`strea...

A Semantics and Proof System for Communicating Processes